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®o all mkam it mao t0tn:ern: 

Be it known that we, MarkuS ANDREAS SON and Staffan SOLEN 

have Invented certain new and useful improvements in 

METHOD AND DEVICE FOR RECORDING OF INFORMATION 

of which the following is a full, clear and exact description. 



1 



METHOD AND DEVICE FOR RECORDING OF INFORMATION 



Field of the Invention 

The present invention relates to a method, a reading 
device, and/or a computer program for recording a bar 
5 code having a plurality of parallel lines of varying 
thickness , 
Background Art 

Bar codes are today used to a great extent in the 
industry, trade and other branches of business. They con- 
10 stitute a possibility of rationally identifying an object 
and recording an object passing a certain point. Several 
standards for bar codes are already established, such as 
European Article Numbering (EAN) , Universal Product Code 
(UPC) etc. 

15 A number of variants of bar code readers are pres- 

ently available. The simplest type of bar code reader is 
the point sensor. A point sensor is passed by the user 
across the base, on which the bar code is printed. The 
point sensor then records the bar code as a variation in 

20 received light intensity. 

A condition for the point sensor to record the in- 
formation correctly is that the speed at which it is 
moved across the base is very even. If the point sensor 
has a comparatively high speed in a first portion of the 

25 bar code and a comparatively low speed in a second por- 
tion of the bar code, a line in the second portion will 
be interpreted as wider than an identical line in the 
first portion. Since the requirement for an even speed of 
motion is very high for this type of sensor, many reading 

30 attempts will fail. The most reliable method of achieving 
an even speed as the sensor is being moved across the 
base is to move the sensor quickly. A user who has been 
unsuccessful in a first reading will, however , probably 
make the next reading more slowly since a slow reading is 

35 intuitively perceived as more accurate. The use of the 
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point sensor as a bar code reader is thus associated with 
some problems, which makes its usability limited. 

Another known method is to use an elongate sensor. 
It may consist of a row of juxtaposed CCD pixels (CCD = 
5 Charge Coupled Device) . These absorb light from a sur- 
face, which is illuminated by a row of light-emitting di- 
odes. This sensor is not passed across the bar code but 
is kept stationary over the same, all lines in the code 
being recorded simultaneously. 
10 A drawback of the elongate sensor, in addition to 

its higher price, is that it cannot record bar codes of 
g an arbitrary length. For each sensor of this type there 

p; is a certain maximum bar code length which is dependent 

]l on the number of pixels in the sensor and associated op- 

;j 15 tics. Moreover, the elongate sensor can only with diffi- 

J culty be used to record bar codes on a non-planar base. 

A third prior- art method of recording a bar code is 
} to use a bar code reader with a scanning laser. The bar 

,J code reader then comprises mechanically movable optics, 

20 which sweep a laser beam over a bar code. The received 
^ light is projected onto a point sensor. 

The drawback of this type of bar code reader is 
above all a high price. However, the movable optics are 
also very susceptible to shocks, which restricts the us- 
25 ability of this bar code reader. 
Summary of the Invention 

An object of the present invention is to wholly or 
partly remedy the above problems. 

This object is achieved by a method for recording a bar 
30 code according to the present invention, a reading device 
for recording a bar code according to the present 
invention and a storage medium according to the present 
invention . 

According to a first aspect of the invention, the 
35 above object is achieved more specifically by a method 
for recording a bar code, which consists of a plurality 
of parallel lines of varying thickness. The method com- 
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prises the steps of: 

a) capturing, by means of a reading device, a se- 
quence of two-dimensional images of at least portions of 
the bar code during moving of the reading device across 

5 the same; 

b) detecting the edges of the bar code in at least a 
subset of the images; 

c) determining, for the edges of at least a subset 
of the detected images, possible displacements in rela- 

10 tion to the edges of a preceding image; 

d) determining the most probable sequence of dis- 
placements for the sequence of images; and 

e) reconstructing the bar code by means of said se- 
quence of images and said most probable sequence of dis- 

15 placements . 

By means of such a method, a bar code can be inter- 
preted in a very reliable manner. The reading device can 
be moved across the bar code in an arbitrary fashion as 
long as the entire bar code is recorded. The speed of the 

2 0 motion may vary from immobile up to the speed at which 

two successive images do not overlap each other any 
longer. Bar codes of an arbitrary length can be recorded. 
The reading device can be accomplished at a very low 
cost. Merely by adding new software to a reading pen of 
25 the type as disclosed in International Patent Publication 
No. WO 98/2 044 6,Al, and used to record text, a reading 
device for interpretation of bar codes can be 
accomplished. A person who for other purposes owns such a 
reading pen can thus at a very low cost provide a bar 

3 0 code reader which operates according to the inventive 

method. 

According to a preferred embodiment, detection is 
carried out in said step b) of the edges starting from 
the darkness level in pixels in a band over the image, 
35 said band extending essentially perpendicular to the di- 
rection of extension of the lines of the bar code. This 
results in a more reliable detection of the bar code. 
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Preferably step b) comprises the following steps: 

bl) generating, for at least a subset of the images 
which represent parts of the bar code, a histogram corre- 
sponding to the darkness level in said pixel along said 
5 band; and 

b2 ) differentiating said histogram so that a se- 
quence of edge coordinates is provided, which describe 
where along said band in the image the edges of the lines 
of the bar code are located. This results in a more reli- 
10 able detection of the bar code. 

According to a preferred embodiment, differentiated 
histograms are generated for a plurality of bands extend- 
ing over an image at different angles, the band whose 
differentiated histograms have the highest peaks being 
15 selected as the band which is essentially perpendicular 
to the direction of extension of the lines of the bar 
code. As a result, the bar code can be detected even if 
the reading device is rotated during the motion. 
Preferably differentiated histograms are generated for 

2 0 more bands in the first image of the image sequence than 

in subsequent images. This enables quicker data process- 
ing for subsequent images. 

An edge coordinate can preferably be determined more 
accurately by maximizing an approximating function, such 
25 as a second degree function, which runs through the 

points forming the corresponding peak in said differen- 
tiated histograms. This allows more exact detection of 
the edges of the bar code . 

Preferably possible displacements are determined in 

3 0 step c) by assuming such a displacement that two edge co- 

ordinates belonging to successive images correspond to 
each other, and then determining whether the remaining 
edge coordinates in the images correspond to each other. 
This enables quick and exact detection of conceivable 
35 displacements. 

The most probable sequence of displacements is de- 
termined preferably with a criterion based on low accel- 
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eration of the reading device. This enables reliable de- 
tection of the bar code. 

Preferably, error functions are determined in step 
d) for the images in which edges have been detected, for 
5 at least a subset of the conceivable displacements rela- 
tive to the displacements of a preceding image. This 
makes it possible to determine a most probable displace- 
ment . 

Such an error function, e^,, can preferably be calcu- 
10 lated as follows: 

e^ = max[ek„i, (vi^-Vi^_i) (aj^-ai^.J ] 
wherein 

e^-i = error function of the displacement of a pre- 
ceding image, 

15 Vj,_i = speed of the reading device when the preced- 

ing image was captured if the displacement of the preced- 
ing image is valid, 

Vk = speed of the reading device when the image in 
question was captured if the displacement of the image in 
20 question is valid, 

a|^_i = acceleration of the reading device when the 
preceding image was captured if the displacement of the 
preceding image is valid, 

= acceleration of the reading device when the im- 
2 5 age in question was captured if the displacement of the 
image in question is valid. 

Such an error function has been found very reliable. 
For the last image in the image sequence, the dis- 
placement relative to displacements of the preceding im- 
30 age, which has the lowest error function, is suitably se- 
lected as the most probable displacement. This results in 
more reliable detection of the bar code. 

Preferably, for each image the displacement with re- 
gard to the most probable displacement of the subsequent 
35 image, which has the lowest error function, is selected 
as the most probable displacement. This, too, results in 
more reliable detection of the bar code. 
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According to a second aspect, the present invention 
relates more specifically to a reading device for record- 
ing a bar code, which consists of a plurality of parallel 
lines of varying thickness. The reading device comprises 
5 means for capturing a sequence of two-dimensional images 
of at least portions of the bar code when moving the 
reading device across the same, means for detecting the 
edges of the bar code in at least a subset of the images, 
means for determining possible displacements in relation 

10 to the edges of a pre-ceding image for the edges of at 
least a subset of the detected images, means for 
determining the most probable sequence of displacements 
for the sequence of images, and means for reconstructing 
the bar code by means of said sequence of images and said 

15 most probable sequence of displacements. 

The reading device involves advantages corresponding 
to those of the above-described method and can be varied 
correspondingly. Then the reading device generally com- 
prises means for carrying out the steps defined in the 

2 0 method. 

According to a preferred embodiment, the reading de- 
vice can be included in a reading pen. The reading device 
can then be accomplished by adding software to such a 
reading pen as disclosed in International Patent 
25 Publication No. WO 98/20446, Al. 

The reading device can also be integrated in elec- 
tronic equipment of some other type, such as a mobile 
telephone. Then the reading device can be used, for in- 
stance, to record a telephone number. 

3 0 According to a third aspect, the present invention 

relates more specifically to a digital storage medium 
comprising a computer program for recording a bar code, 
which consists of a plurality of parallel lines of vary- 
ing thickness. The program comprises instructions for 
35 a) capturing by means of a reading device a sequence 

of two-dimensional images at least portions of the bar 
code when moving the reading device across the same; 
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b) detecting the edges of the bar code in at least a 
subset of the images; 

c) determining possible displacements in relation to 
the edges of a preceding image for the edges of at least 

5 a subset of the detected images; 

d) determining the most probable sequence of dis- 
placements for the sequence of images; and 

e) reconstructing the bar code by means of said se- 
quence of images and said most probable sequence of dis- 

10 placements. 

This computer program involves advantages corre- 
sponding to those of the above -described method and can 
be varied correspondingly. Then the computer program gen- 
erally comprises instructions for carrying out the steps 
15 defined in the method. 

Brief Description of the Drawings 

Fig. 1 illustrates a reading device in which a 
method according to the present invention can be applied. 
Figs 2a-2c show a method according to the present 
2 0 invention. 

Fig. 3 shows schematically an image representing a 
bar code . 

Fig. 4a shows an image of a bar code. 

Figs 4b-4c show histograms for different bands over 
2 5 the bar code image in Fig. 4a. 

Figs 5a- 5b show differentiated histograms corre- 
sponding to the histograms in Figs 4c and 4b, respec- 
tively. 

Fig. 5c shows an enlarged detail from the histogram 
30 in Fig. 5a. 

Figs 6a- 6d show how conceivable displacements be- 
tween two successive images are determined. 

Fig. 7 is a diagram of a sequence of possible dis- 
placements between a sequence of images. 
35 Fig. 8a and Fig. 8b show an example of inputting of 

a bar code . 
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Description of Preferred Embodiments 

Fig. 1 shows a reading device in which a method ac- 
cording to the present invention can be applied. 

The reading device 100 can preferably resemble the 
5 type disclosed in International Patent Publication No. WO 
98/20446, Al, the description of which is incorporated 
herewith by reference. This reading device, however, is 
used for recording of text . 

The reading device 100 according to the invention 
10 then has a casing 101, which resembles an ordinary high- 
lighter. The reading device 100 can in a preferred em- 
bodiment also be used for inputting of text. The reading 
device 100 can also be integrated with other equipment, 
such as mobile telephones, Personal Digital Assistants 
15 (PDA's), digital cameras etc. 

In one short side of the casing there is a window 102 
which is to abut against or be held at a short distance 
from the base from which reading is intended to occur. 
The width and height of the window 102 essentially con- 

2 0 form with the surface reproduced by the reading device 

100 as an image is being captured. The window 102 forms 
an acute angle to the longitudinal axis of the casing of 
the reading device, so that the user of the reading de- 
vice 100 is made to hold the reading device 100 at a cer- 
25 tain predetermined angle to the base. The window 102 is 

slightly retracted into the casing 101 in order not to be 
worn against the base in the use of the reading device 
100 . 

The casing contains essentially an optics part 103, 

3 0 an electronic circuitry part 104 and a power supply part 

105 . 

The optics part 103 comprises a light -emit ting diode 
106, a lens system 107 and a light-sensitive sensor 108, 
which constitutes an interface with the electronic cir- 
35 cuitry part 104. The light-emitting diode 106 serves to 
illuminate the part of the base, which is to be imaged, 
i.e. the part positioned under the window 102. A diffuser 
109 is mounted in front of the light-emitting diode 106 
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to distribute the light. The purpose of the lens system 
107 is to project an image of the part of the base posi- 
tioned under the window 103 on the light-sensitive sensor 
108. The light-sensitive sensor is preferably a two-di- 
5 mensional CCD sensor with a built-in analog- to-digital 
(A/D) converter. 

The power supply unit 105 comprises a battery 112, 
which is mounted in the casing 101. 

The electronic circuitry part 104 comprises a proc- 

10 essor and data memories for processing images recorded by 
the light-sensitive sensor 108. A reading device accord- 
ing to the invention comprises means for carrying out the 
method steps that will be described below. These means 
suitably consist of said processor and memories provided 

15 with appropriate software. Part of or the entire record- 
ing method may also be carried out by means of an 
Application Specific Intergrated Circuit (ASIC) . 

The inventive storage medium can consist of one of 
the above-mentioned memories in the reading device but 

20 can also be another storage medium, such as a diskette or 
a hard disk connected to a server. 

The electronic circuitry part 104 also comprises a 
transmitter for transmitting information, for instance to 
a personal computer. This can be of the type infrared 

25 (IR) transmitter, or a short range radio transmitter, for 
instance according to the BLUETOOTH technology. 

Figs 2a-2c show as a flow chart a method according 
to the present invention. The reading device described 
above captures at regular interval images of the base 

30 across which it is being passed. In a preferred embodi- 
ment the image frequency is 50 Hz. The process in which 
the method of the present invention is carried out thus 
receives an even flow of images. The images can be stored 
in a memory in the reading device. First the recording of 

35 all pictures can thus occur, after which the images are 

interpreted according to the present invention. According 
to the invention the interpretation can also be begun as 
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soon as the first image has been captured. 

The reading device can be used for other purposes 
than entering of bar codes; for instance text, digits and 
other types of symbols can be entered. When the process 
5 through which the inventive method is carried out re- 
ceives 201 (see Fig, 2a) an image, it is checked 202 
whether the received image is a bar code. 

This check can be carried out relative to a set cri- 
terion. For instance, it is possible to identify the pix- 

10 els located in the edges of the lines, i.e. black pixels 
which have a white neighboring pixel on their right or 
left side, or alternatively above or below them. Subse- 
quently, calculation, both vertically and horizon- tally , 
of the total length of continuous rows/columns having a 

15 length greater than one, of such edge pixels is carried 
out. If the ratio between the total length seen in the 
vertical direction (columns) and the total length in the 
horizontal direction (rows) exceeds a certain value, the 
image probably shows a bar code. This method for recog- 

20 nizing a bar code can also be used separately in other 

applications than in the method according to the present 
invention. 

If the captured image does not describe a bar code, 
it is to be processed 2 03 in another manner. This may im- 

2 5 ply/ for example, that recording of text occurs according 
to what is known from International Patent Publication 
No. WO 98/20446, Al . If the captured image describes a 
bar code, it is to be processed as the first image in a 
sequence of images describing the bar code. 

30 First, a number of histograms 204 (see Figs 4b, 4c) 

are generated, which describe the darkness level of the 
pixels along a number of bands 401, 402 etc. (see Fig. 
4a) , of a certain width, which bands extend over the im- 
age 403 at different angles. Preferably, the bands inter- 

35 sect an area close the center of the image. A band 402 
extending perpendicular to the lines of the bar code in 
the image 4 03 will result in a histogram where the total 



value of the darkness degree of the pixels along the 
width of the band suddenly changes (see Fig. 4c) where 
the band extends over the edge of a line. In a histogram 
corresponding to a band 401 which extends more obliquely 
over the bar code, the total value of the dark-ness de- 
gree (on a gray scale) of the pixels over the width of 
the band will, however, change more slowly (see Fig. 4b), 
since pixels along the width of the band can be posi- 
tioned on both sides of the edge of a line. By histogram 
is here generally meant a logic structure, such as a vec- 
tor, which describes the darkness degree in different po- 
sitions along the length of the band. In fact, the histo- 
gram need normally not be printed, but is here shown only 
for descriptive purposes. 

With reference once more to Fig. 2a, the above gene- 
rated histograms are differentiated 205, i.e. on the ba- 
sis of each histogram a new histogram is generated, which 
describes the difference in level between two neighboring 
points in the previously generated histogram. Figs 5a and 
5b show differentiated histograms corresponding to those 
in Figs 4c and 4b, respectively. 

Using a criterion which takes the height of the 
peaks in these differentiated histograms into considera- 
tion, the differentiated histogram corresponding to the 
most perpendicular band over the bar code is selected 
206, with reference once more to Fig. 2a. For example, 
the sum of the square of the values of the differentiated 
histogram along the band can then be calculated. The most 
perpendicular band gives the highest peaks and thus the 
highest value of the square sum. Alternatively the sum of 
absolute values above a certain level can be calculated. 
The peaks constitute a rough estimate of the position of 
the edges in the band. 

In order to more exactly determine the position of 
the edge in the selected band, interpolation 207 of the 
peaks in the selected histogram is carried out. Fig. 5c 
shows an enlargement of a detail of the differentiated 
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histogram in Fig. 5a, more specifically a peak, which 
represents a transition from white to black. As appears 
from Fig. 5c, this peak consists of three successive bars 
501, 502, 503. An approximation of the second degree 504 
of these bars is effected, and the maximum of this ap- 
proximation of the second degree is calculated. The edge 
of the line can now be assumed to be very close to this 
maximum and is thus determined on the sub-pixel level, 
i.e. with a higher resolution than the resolution of the 
pixels. By carrying out such interpolations of all peaks 
in the selected differentiated histogram, a set of edge 
coordinates is obtained, where the position of the edges 
along the selected band is most exactly determined. By 
edges is generally meant transitions from white to black 
and vice versa, but of course other colors may occur. 

The set of edge coordinates can be made as an up/ 
down set where all edges are included, or as separate up 
sets (white to black) and down sets (black to white) . The 
position of the edges in the first image thus is deter- 
mined . 

With reference to Fig. 2b, the next image is then 
received 208. Similarly to the first image, histograms of 
the darkness level of the pixels in bands over the image 
are generated 209. For images following the first image 
it is, however, normally not necessary to generate histo- 
grams for a large number of bands at different angles 
over the image. If the image frequency is 50 Hz, only 20 
ms have passed since the preceding image was captured, 
and therefore it can be assumed that the angle of the 
reading device to the base has not changed to any consid- 
erable extent. Therefore only histograms for three dif- 
ferent bands are generated, one at the angle which in the 
preceding image was found to be essentially perpendicular 
to the direction of extension of the lines of the bar 
code, and two bands angled at, for example, +2° and -2° 
(one turn = 360°) relative to this band. This results in 
quicker data processing for images following the first 
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image . 

These three histograms are differentiated 210 and 
the histogram having the highest peaks is selected as the 
most perpendicular. In the same way as for the first im- 
5 age, interpolation 211 is carried out to determine the 

position of the edges of the lines of the bar code in the 
band on the sub-pixel level. 

Subsequently, conceivable displacements of a later 
image 605 (Fig. 6, corresponding to image 7 in Fig. 8a) 

10 in relation to the preceding image 606 (image 6 in Fig. 
8a) are determined, which is illustrated with reference 
to Figs 6a- 6d. This occurs in such manner that the sets 
of edge coordinates, here shown as lines upwards and 
downwards along an axis, of the two images are compared. 

15 For example, the up-coordinate 601 (transition from white 
to black) in the preceding image 606 which is furthest to 
the right can be set as a reference point. The up-coordi- 
nates 602, 603, 604 etc. of the subsequent image then 
provide proposals for displacements Al, A2 , A3, A4 of the 

2 0 reading device to the right. For each of these proposals, 
it is decided whether down- coordinates and the other up- 
Goordinates coincide. In that case, this displacement is 
conceivable . 

In Fig. 6a, the up-coordinate of the later image 
25 which is positioned furthest to the left is assumed to 

conform with the up-coordinate of the preceding image 606 
furthest to the right, which results in a displacement 
(or offset) Al . Then also the down-coordinate which is 
furthest to the right in the preceding image 606 con- 
30 forms with the down- coordinate which is positioned fur- 
thest to the left in the later image 605. No other coor- 
dinates are positioned within the overlap of the images, 
the size of the overlap being determined by the displace- 
ment. Al therefore is a conceivable displacement. 
35 In Fig. 6b, the up-coordinate of the later image 

which is positioned furthest to the left but one is as- 
sumed to correspond with the up-coordinate of the pre- 
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ceding image 606 furthest to the right, which gives the 
displacement A2 . Then also the two down-coordinates which 
are positioned furthest to the right in the preceding im- 
age 606 conform with the two down-coordinates which are 
5 positioned furthest to the left in the later image 605. 
At the same time, the two up-coordinates which are posi- 
tioned furthest to the right in the preceding image 606 
conform with the two up-coordinates which are positioned 
furthest to the left in the later image 605. A2 therefore 

10 is a conceivable displacement. 

In Fig. 6c, the up-coordinate of the later image 
which is positioned furthest to the left but two is as- 
sumed to conform with the up-coordinate of the pre-ceding 
image 606 furthest to the right, which gives the dis- 

15 placement A3 . Then also the three down-coordinates which 
are positioned furthest to the right in the preceding im- 
age 606 conform with the three down-coordinates which are 
positioned furthest to the left in the later image 605. 
At the same time the three up-coordinates which are posi- 

2 0 tioned furthest to the right in the pre-ceding image 606 

conform with the three up-coordinates which are posi- 
tioned furthest to the left in the later image 605. 
Therefore A3 is a conceivable displacement. 
In Fig. 6d, the up-coordinate of the later image, which 
25 is furthest to the left but three, is assumed to conform 
with the up-coordinate of the preceding image 606 fur- 
thest to the right, which gives the displacement A4 . How- 
ever, here are conflicts between several of the other co- 
ordinates in the different images. For example, the up- 

3 0 coordinate which is furthest to the right but one in the 

preceding image 606 has no correspondence in the later 
image. Thus A4 is not a conceivable displacement. 

The diagrams in Figs 6a- 6d are shown only for de- 
scriptive purposes; in the inventive method the data of 
35 the images is processed as sets of coordinates. Then a 
certain degree of displacement is added to the coordi- 
nates, which correspond to the later image. Whether the 
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displacement is conceivable or not is determined accord- 
ing to a certain criterion. For instance, the square sum 
of deviations in pairs of up and down coordinates of the 
overlapping parts of each image can be calculated (for 
instance, the difference between the coordinate value of 
the lowest up-coordinate in the overlapping part of the 
first image and the coordinate value of the lowest up-co- 
ordinate in the overlapping part of the later image) . If 
the square sum of these deviations is below a certain 
value, the displacement is assumed to be possible. 

To be able to detect also motions from the left to 
the right, also the corresponding method can be carried 
out where, for example, the up- coordinates furthest to 
the left in the preceding image are used as a reference 
point . 

For most pairs of images in the sequence, which re- 
produce the bar code, it is probable that more than one 
conceivable displacement will be found. It is established 
213 by the process whether conceivable displacements with 
regard to the preceding image exist. If no conceivable 
displacements exist, this means that the recording of the 
bar code has been terminated and that the final 
processing is to take place as will be described below 
with reference to Fig. 2c. 

If, however, valid displacements exist, there is 
determined 214 or each of these an error function with 
regard to each of the displacements of the preceding 
image. This is shown in Fig. 7, which includes a diagram 
with a horizontal time axis whereas the amount of 
displacement between successive images is disposed in the 
direction of the vertical axis. Between the first image 
701 and the second image 702 there is a set 703 
containing three conceivable displacements (each denoted 
with an "x")/ in this case two to the right 707, 712 
which give displacement values above the time axis and 
one to the left 708 which gives a displacement below the 
axis, i.e. negative displacement. Between the second 
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image 702 and the third image 704 there is a set 705 
containing two conceivable displacements. In this case 
however, both are positive, which corresponds to motions 
of the reading device to the right at different speeds. 
5 For all displacements between the preceding and 

subsequent images in the sequence, error functions are 
determined, as mentioned above, relative to all 
displacements in the displacements of the preceding set. 
For example, for the greatest displacement 706, between 
10 the second 702 and the third 704 image, error functions 
are determined relative to the set 703 of conceivable 
displacements 707, 708, 712 between the first 701 and the 
second 702 image. 

The error function Cj^ can preferably be written as 

15 follows: 

e^ = max[e]^_i, (V)^-V},_i) (ak-a^.i) ] 
wherein 

Ck^i = error function of the displacement of a pre- 
ceding image , 

2 0 V3,_i - speed of the reading device when the preced- 

ing image was captured if the displacement of the preced- 
ing image is valid, 

- speed of the reading device when the image in 
question was captured if the displacement of the image in 
25 question is valid, 

aK-i = acceleration of the reading device when the 
preceding image was captured if the displacement of the 
preceding image is valid, and 

a^ = acceleration of the reading device when the 

3 0 image in question was captured if the displacement of the 

image in question is valid. 

If the difference in the speed required for the dis- 
placement of the preceding image to be valid and the 
speed required for the displacement of the image in ques- 
35 tion (and the displacement of the preceding image) to be 
valid is great, and moreover the corresponding difference 
in acceleration is great, a great error is given, since 
this is a motion which is improbable for the reading de- 
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vice. Even if the differences in speed and acceleration 
are small, a great error will, however, be given if the 
preceding displacement had a great error, since this er- 
ror then propagates in the maximum function. Speed is 
5 here measured in the number of pixels (integer or real 
number) perpendicular to the lines of the bar code be- 
tween two captured images . 

For each conceivable displacement in an image, the 
displacement of the preceding image which has the lowest 

10 error function is selected (Fig, 2b, 215) as the most 
probable preceding displacement. For the greatest con- 
ceivable displacement 706 between the second 702 and the 
third 704 image, for instance the positive displacement 
707 (i.e. to the right) between the first 701 and the 

15 second 702 image is selected as the most probable pre- 
ceding displacement. In Fig. 7 each displacement points 
at its most probable preceding diplacement. An example 
of a less probable preceding displacement is indicated 
with a dashed line. 

2 0 Subsequently the process is repeated, once more with 

reference to Fig. 2b, when the next image is received 
208 , 

When the process establishes 216 that no conceivable 
displacements relative to the preceding image exist for 

2 5 an arrived image, the scanned bar code is finally proc- 

essed, as will be described in more detail with reference 
to Fig. 2c. 

For the last image which had conceivable displace- 
ments relative to the preceding image and which thus was 

3 0 the last image describing the bar code, it is established 

217 which displacement relative to displacements of the 
preceding image had the lowest error function. This dis- 
placement (710 in Fig. 7) is assumed to be the most prob- 
able displacement between the penultimate and the last 
35 image. Since each conceivable displacement for each image 
has a most probable preceding displacement, a chain of 
most probable displacements for the entire image sequence 
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can now be created 218. 

This chain (709 in Fig. 7) of most probable dis- 
placements forms a set of displacements which together 
with the edge coordinates in each image can be used to 
5 reconstruct the edge coordinates for the entire bar code 
into a global set of edge coordinates. This global set of 
edge coordinates describes the appearance of the bar 
code, provided that the entire bar code has been imaged. 
Consequently, the set of edge coordinates can be used to 

10 extract 220 the information contents of the bar code, in 
manners well known per se . 

An example of the method is shown in Figs 8a and 8b . 
A bar code 801, in this case according to the FAN 13 
Standard, is recorded. The symbol value of the bar code, 

15 i.e. the information that is to be extracted, is the 

string "7331424010072", Twelve images of the bar code are 
captured when a reading device is passed across the bar 
code 801. The positions of the first and the seventh im- 
age are indicated in Fig, 8a. From these twelve images, a 

20 set of edge coordinates 802, 803 etc, is produced. These 
are shown as diagrams in Fig. 8a. When displacements A2 , 
A3 etc. between preceding and subsequent images have been 
determined, as shown in Fig. 8b, a global set of edge co- 
ordinates 8 04 for the entire bar code can be produced. 

2 5 The global set of edge coordinates 8 04 is then used to 

extract the information contents 805 of the bar code. 
This occurs in a manner similar to that of prior-art bar 
code readers . 

The method according to the invention can generally 

3 0 be described with the following steps: 

a) capturing by means of the reading device a se- 
quence of two-dimensional images of at least portions of 
the bar code when moving the reading device across the 
same; 

35 b) detecting the edges of the bar code in at least a 

subset of the images ; 

c) determining possible displacements in relation to 
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the edges of a preceding image for the edges of at least 
a subset of the detected images ; 

d) determining the most probable sequence of dis- 
placements for the sequence of images; and 
5 e) reconstructing the bar code by means of said se- 

quence of images and said most probable sequence of dis- 
placements . 

Normally, each image comprises a portion of a bar- 
code. However, at bar-codes with small length the 
10 complete bar-code maybe included in one image. In this 
case, several images of the same bar-code may increase 
this accuracy by taking a mean value. 

The invention is not restricted by the embodiments 
described above and can be varied in several ways within 
15 the scope of the appended claims. 



